Method and apparatus for reducing interference in space frequency block coding communication

ABSTRACT

A method and apparatus of reducing interference in space frequency block coding (SFBC) communication are disclosed. SFBC encoding is performed on at least one pair of symbols. The symbols are assigned to subcarriers in accordance with a frequency assignment pattern assigned to a cell. Different frequency assignment patterns are assigned to neighboring cells. Cells in the network may be divided into a plurality of groups and a different frequency assignment pattern may be assigned to each group of cells. The frequency assignment pattern may be defined such that subcarriers mapped to a pair of symbols in one cell are interlaced to subcarriers mapped to a pair of symbols in a neighbor cell. Alternatively, the frequency assignment pattern may be defined such that subcarriers mapped to a pair of symbols in one cell are shifted in a neighbor cell.

CROSS REFERENCE TO RELATED APPLICATION

This application claims priority from U.S. provisional application No. 60/916,741 filed on May 8, 2007, which is incorporated by reference as if fully set forth.

FIELD OF INVENTION

The present invention is related to wireless communications.

BACKGROUND

Alamouti-type space frequency block coding (SFBC) has been accepted as a diversity scheme in the third generation partnership project (3GPP) long term evolution (LTE) for two transmit antenna devices due to its excellent performance and simple decoding. SFBC may be extended to four transmit antenna devices by combining SFBC with frequency switch transmit diversity (FSTD).

Alamouti scheme of space time codes (STC) involves transmission of multiple redundant copies of data. In SFBC, the data stream to be transmitted is encoded in blocks and distributed among spaced antennas and across multiple subcarriers. While it is necessary to have multiple transmit antennas, it is not necessary to have multiple receive antennas, although to do so improves performance.

Although SFBC and its variants such as SFBC/FSTD achieve good performance in interference free environment, it imposes undesirable structure to intercell interference (ICI). In a conventional two-transmit antenna system, a first Node B transmits SFBC encoded data to a first user equipment (UE). In the meantime, a neighboring Node B (a second Node B) transmits SFBC encoded data to a second UE over the same frequency band. The transmission from the second Node B to the second UE works as an interference to the first UE.

The SFBC encoder in the first Node B encodes two incoming data signal s1 and s2 according to well known Alamouti scheme as follows:

$\begin{matrix} {{S = \begin{pmatrix} s_{1} & {- s_{2}^{*}} \\ s_{2} & s_{1}^{*} \end{pmatrix}};} & {{Equation}\mspace{14mu}(1)} \end{matrix}$ where a row index is a spatial index and a column index is a frequency index.

Likewise, the SFBC-encoded data from the second Node B, which works as an interference to the first UE, can be expressed as follows:

$\begin{matrix} {I = {\begin{pmatrix} i_{1} & {- i_{2}^{*}} \\ i_{2} & i_{1}^{*} \end{pmatrix}.}} & {{Equation}\mspace{14mu}(2)} \end{matrix}$

Assuming channel responses are equal for two adjacent frequency subcarriers, and a channel coefficient matrix H associated with the first UE and a channel coefficient matrix G associated with the second UE are as follows: H=(h ₁ h ₂);  Equation (3) and G=(g ₁ g ₂).  Equation (4)

It is assumed that a single receive antenna is used at the UE in the equations above. However, it can be extended to multiple antennas. The received signal at two subcarriers at the first UE can be written as follows:

$\begin{matrix} {\begin{pmatrix} y_{1} \\ y_{2}^{*} \end{pmatrix} = {{\begin{pmatrix} h_{1} & h_{2} \\ h_{2}^{*} & {- h_{1}^{*}} \end{pmatrix}\begin{pmatrix} s_{1} \\ s_{2} \end{pmatrix}} + {\begin{pmatrix} g_{1} & g_{2} \\ g_{2}^{*} & {- g_{1}^{*}} \end{pmatrix}\begin{pmatrix} i_{1} \\ i_{2} \end{pmatrix}} + {\begin{pmatrix} n_{1} \\ n_{2} \end{pmatrix}.}}} & {{Equation}\mspace{14mu}(5)} \end{matrix}$

The second term in Equation (5) is interference term. The interference caused by i1 is spanned by (g₁ g₂), and interference caused by i2 is spanned by (g₂*−g₁*). Since (g₁ g₂) and (g₂*−g₁*) are orthogonal, the interference can not be cancelled.

SUMMARY

A method and apparatus of reducing interference in space frequency block coding (SFBC) communication are disclosed. SFBC encoding is performed on at least one pair of symbols. The symbols are assigned to subcarriers in accordance with a frequency assignment pattern assigned to a cell. Different frequency assignment patterns are assigned to neighboring cells. Cells in the network may be divided into a plurality of groups and a different frequency assignment pattern may be assigned to each group of cells. The frequency assignment pattern may be defined such that subcarriers mapped to a pair of symbols in one cell are interlaced to subcarriers mapped to a pair of symbols in a neighbor cell. Alternatively, the frequency assignment pattern may be defined such that subcarriers mapped to a pair of symbols in one cell are shifted in a neighbor cell.

BRIEF DESCRIPTION OF THE DRAWINGS

A more detailed understanding of the invention may be had from the following description of a preferred embodiment, given by way of example and to be understood in conjunction with the accompanying drawings wherein:

FIG. 1 shows an example of interference randomization scheme using interlacing;

FIG. 2 shows an example of interference randomization scheme using frequency shifting;

FIGS. 3A through 3F show examples frequency assignment pattern for 4-transmit antenna scheme; and

FIG. 4 shows an example of cell partition.

DETAILED DESCRIPTION

When referred to hereafter, the terminology “wireless transmit/receive unit (WTRU)” includes but is not limited to a user equipment (UE), a mobile station, a fixed or mobile subscriber unit, a pager, a cellular telephone, a personal digital assistant (PDA), a computer, or any other type of user device capable of operating in a wireless environment. When referred to hereafter, the terminology “Node B” includes but is not limited to a base station, a site controller, an access point (AP), or any other type of interfacing device capable of operating in a wireless environment.

In order to destroy the orthogonality of interference and randomize the interference, different frequency assignment patterns are assigned to neighboring cells and SFBC encoding is performed in accordance with a frequency assignment pattern assigned to a cell. For example, cells in the network are divided into a plurality of groups and each group is assigned to a different frequency assignment pattern for SFBC encoding. Instead of using the same subcarrier mapping pattern, each group of cells use a different frequency assignment pattern. Using this scheme, neighboring cells use the different subcarrier assignment pattern.

Subcarrier assignment patterns of neighboring cells may be interlaced with each other so that subcarriers mapped to a pair of symbols in one cell are interlaced to subcarriers mapped to a pair of symbols in a neighbor cell. FIG. 1 shows an example of interference randomization scheme using frequency interlacing. A source Node B sends symbols S1-S4 through two transmit antennas. A pair of symbols S1 and S2 is mapped to subcarriers 231 and 232 and another pair of symbols S3 and S4 is mapped to subcarriers 233 and 234 for SFBC encoding. An interference Node B also sends symbols I1-I4 through two transmit antennas. A pair of symbols I1 and I2 is mapped to subcarriers 231 and 233 and another pair of symbols is mapped to subcarriers 232 and 234 for SFBC encoding. The subcarriers mapped for the two pairs of symbols at the source Node B and the interference Node B are interlaced as shown in FIG. 1.

The received symbols at a WTRU may be expressed as follows:

$\begin{matrix} {{\begin{pmatrix} y_{1} \\ y_{2}^{*} \end{pmatrix} = {{\begin{pmatrix} h_{1} & h_{2} \\ h_{2}^{*} & {- h_{1}^{*}} \end{pmatrix}\begin{pmatrix} s_{1} \\ s_{2} \end{pmatrix}} + {\begin{pmatrix} g_{1} & g_{2} \\ {\alpha g}_{2}^{*} & {- {\beta g}_{1}^{*}} \end{pmatrix}\begin{pmatrix} i_{1} \\ i_{2} \end{pmatrix}} + \begin{pmatrix} n_{1} \\ n_{2} \end{pmatrix}}};} & {{Equation}\mspace{14mu}(6)} \end{matrix}$ where α=i₄*/i₁ and β=i₃*/i₂. Both α and β are random variables determined by signal constellation. Due to the existence of these two variables, the orthogonality of interference no longer exists and the residue interference after SFBC decoding becomes more random.

Alternatively, the subcarrier assignment patterns may be frequency shifted so that subcarriers mapped to a pair of symbols in one cell is shifted in a neighbor cell. FIG. 2 shows an example of interference randomization scheme using frequency shifting. A source Node B sends symbols S1-S4 through two transmit antennas. A pair of symbols S1 and S2 is mapped to subcarriers 231 and 232 and another pair of symbols S3 and S4 is mapped to subcarriers 233 and 234 for SFBC encoding. An interference Node B also sends symbols I1-I4 through two transmit antennas. A pair of symbols I1 and I2 is mapped to subcarriers 230 and 231 and another pair of symbols is mapped to subcarriers 232 and 233 for SFBC encoding. The subcarriers mapped for the two pairs of symbols at the source Node B and the interference Node B are frequency shifted as shown in FIG. 2 so that the orthogonality of interference no longer exists and the residue interference after SFBC decoding becomes more random.

The above 2-transmit antenna scheme may be extended to a 4-transmit antenna case. At a Node B, the SFBC encoding is performed, for example, as shown in FIG. 3A. At a WTRU, the following preprocessing is performed first before SFBC decoding to combine same symbols on different subcarriers in accordance with a frequency assignment pattern used by the Node B:

$\begin{matrix} \left\{ \begin{matrix} {z_{1} = {\frac{\left( {y_{1} + y_{3}} \right)}{2} = {{h_{1}s_{1}} + {h_{2}s_{2}} + {g_{1}i_{1}} + {g_{2}i_{2}} + n_{1}}}} \\ {z_{2} = {\frac{\left( {y_{2} + y_{4}} \right)}{2} = {{{- h_{1}}s_{2}^{*}} + {h_{2}s_{1}^{*}} - {g_{1}i_{2}^{*}} + {g_{2}i_{1}^{*}} + n_{2}}}} \\ {z_{3} = {\frac{\left( {y_{3} - y_{1}} \right)}{2} = {{h_{3}^{*}s_{3}} + {h_{4}s_{4}} + {g_{3}^{*}i_{3}} + {g_{4}i_{4}} + n_{3}}}} \\ {z_{4} = {\frac{\left( {y_{4} - y_{2}} \right)}{2} = {{{- h_{3}^{*}}s_{4}^{*}} + {h_{4}s_{3}^{*}} - {g_{3}^{*}i_{4}^{*}} + {g_{4}i_{3}^{*}} + {n_{4}.}}}} \end{matrix} \right. & {{Equation}\mspace{14mu}(7)} \end{matrix}$

z1 and z2 signals are fed to a first SFBC decoder to obtain s1 and s2 estimation, and z3 and z4 signals are fed to a second SFBC decoder to obtain s3 and s4 estimation. In other words, the SFBC-FSTD decoding is decomposed into two parallel SFBC decoding. Input to each SFBC decoder has the same signal and interference structure as in the 2-transmit antenna system. In the 4-transmit antenna system, neighboring cells use different frequency assignment patters defined by interlacing and/or frequency shifting as stated above in order to randomize the interference.

In the 4-transmit antenna system, for a given configuration, (for example, 4 transmit antennas, 4 subcarriers, and code-rate=1), there are 4!=24 different configurations for the y-to-z transformations that will not result in an orthogonal form for detection of the symbols. Six example configurations are shown in FIGS. 3A to 3F.

Since the preprocessing has different effect to desired signal and interference, the results of preprocessing have randomized interference structure, and better performance may be achieved under certain circumstances.

The network may be divided into a plurality of groups, and each group may be assigned to a different frequency assignment pattern. FIG. 4 shows example network cell grouping with a frequency assignment pattern reuse factor of 7. In FIG. 4, each of the seven cells uses a different frequency assignment pattern. The frequency assignment pattern may be signaled through higher layer signaling to each cell.

In this deployment example, interfering cells that are using the frequency assignment pattern of C2 through C7 will not have an orthogonal interference structure while the inner cell uses a frequency assignment pattern of C1 to detect its own symbols.

Although the features and elements of the present invention are described in the preferred embodiments in particular combinations, each feature or element can be used alone without the other features and elements of the preferred embodiments or in various combinations with or without other features and elements of the present invention. The methods or flow charts provided in the present invention may be implemented in a computer program, software, or firmware tangibly embodied in a computer-readable storage medium for execution by a general purpose computer or a processor. Examples of computer-readable storage mediums include a read only memory (ROM), a random access memory (RAM), a register, cache memory, semiconductor memory devices, magnetic media such as internal hard disks and removable disks, magneto-optical media, and optical media such as CD-ROM disks, and digital versatile disks (DVDs).

Suitable processors include, by way of example, a general purpose processor, a special purpose processor, a conventional processor, a digital signal processor (DSP), a plurality of microprocessors, one or more microprocessors in association with a DSP core, a controller, a microcontroller, Application Specific Integrated Circuits (ASICs), Field Programmable Gate Arrays (FPGAs) circuits, any other type of integrated circuit (IC), and/or a state machine.

A processor in association with software may be used to implement a radio frequency transceiver for use in a wireless transmit receive unit (WTRU), user equipment (UE), terminal, base station, radio network controller (RNC), or any host computer. The WTRU may be used in conjunction with modules, implemented in hardware and/or software, such as a camera, a video camera module, a videophone, a speakerphone, a vibration device, a speaker, a microphone, a television transceiver, a hands free headset, a keyboard, a Bluetooth® module, a frequency modulated (FM) radio unit, a liquid crystal display (LCD) display unit, an organic light-emitting diode (OLED) display unit, a digital music player, a media player, a video game player module, an Internet browser, and/or any wireless local area network (WLAN) module. 

1. A method of randomizing interference in space frequency block coding (SFBC) communication, the method comprising: mapping at least one pair of symbols to at least one pair of subcarriers in accordance with a frequency assignment pattern assigned to a cell, wherein the frequency assignment pattern assigned to the cell is different than a frequency assignment pattern for each neighboring cell, and further wherein the frequency assignment pattern is defined such that subcarriers mapped to a pair of symbols in one cell are shifted in a neighbor cell; performing SFBC encoding on the at least one pair of symbols in accordance with the frequency assignment pattern assigned to the cell; and transmitting the SFBC encoded at least one pair of symbols via a plurality of transmit antennas such that the transmitted SFBC encoded at least one pair of symbols introduce random interference to a neighboring cell.
 2. The method of claim 1 wherein cells are divided into a plurality of groups of cells and a different frequency assignment pattern is assigned to each group of cells.
 3. The method of claim 1 wherein the number of transmit antennas is two.
 4. The method of claim 1 wherein the number of transmit antennas is four.
 5. The method of claim 2 wherein cells are divided into seven groups and one of seven different frequency assignment patterns is assigned to each group.
 6. A method of receiving randomized interference in space frequency block coding (SFBC) communication, the method comprising: receiving a transmission from a serving cell including a pair of SFBC-encoded symbols mapped to a first pair of subcarriers in accordance with a first frequency assignment pattern; receiving a transmission from a neighboring cell including randomized interference from a pair of SFBC-encoded symbols mapped to a second pair of subcarriers in accordance with a second frequency assignment pattern, wherein the first frequency assignment pattern is defined such that the first pair of subcarriers mapped to a pair of symbols in the serving cell are shifted from the second pair of subcarriers mapped to the pair of interfering symbols in accordance with the second frequency assignment pattern; preprocessing the received pair of SFBC-encoded symbols to combine same symbols on different subcarriers in accordance with the first frequency assignment pattern; and performing SFBC decoding on the received pair of SFBC-encoded symbols.
 7. An apparatus for randomizing interference in space frequency block coding (SFBC) communications, the apparatus comprising: an SFBC encoder configured to: map at least one pair of symbols to at least one pair of subcarriers in accordance with a frequency assignment pattern assigned to a cell, wherein the frequency assignment assigned to the cell is different than a frequency assignment pattern for each neighboring cell, and further wherein the frequency assignment pattern is defined such that subcarriers mapped to a pair of symbols in one cell are shifted in a neighbor cell; perform SFBC encoding on the at least one pair of symbols in accordance with the frequency assignment pattern assigned to the cell; a plurality of antennas; and a transmitter configured to transmit the SFBC encoded at least one pair of symbols via the plurality of transmit antennas such that the transmitted SFBC encoded at least one pair of symbols introduce random interference to a neighboring cell.
 8. The apparatus of claim 7 wherein cells are divided into a plurality of groups of cells and a different frequency assignment pattern is assigned to each group of cells.
 9. The apparatus of claim 7 wherein the number of antennas is two.
 10. The apparatus of claim 7 wherein the number of antennas is four.
 11. The apparatus of claim 8 wherein cells are divided into seven groups and one of seven different frequency assignment patterns is assigned to each group.
 12. An apparatus for receiving randomized interference in space frequency block coding (SFBC) communication, the apparatus comprising: an antenna; a receiver configured to: receive a transmission from a serving cell including a pair of SFBC-encoded symbols mapped to a first pair of subcarriers in accordance with a first frequency assignment pattern; receive a transmission from a neighboring cell including randomized interference from a pair of SFBC-encoded symbols mapped to a second pair of subcarriers in accordance with a second frequency assignment pattern, wherein the first frequency assignment pattern is defined such that the first pair of subcarriers mapped to a pair of symbols in the serving cell are shifted from the second pair of subcarriers mapped to the pair of interfering symbols in accordance with the second frequency assignment pattern; a preprocessor configured to preprocess the received pair of SFBC-encoded symbols to combine same symbols on different subcarriers in accordance with the first frequency assignment pattern; and an SFBC decoder configured to decode the received pair of SFBC-encoded symbols.
 13. A method of randomizing interference in space frequency block coding (SFBC) communication, the method comprising: mapping at least one pair of symbols to at least one pair of subcarriers in accordance with a frequency assignment pattern assigned to a cell, wherein the frequency assignment pattern assigned to the cell is different than a frequency assignment pattern for each neighboring cell, and further wherein the frequency assignment pattern is defined such that subcarriers mapped to a pair of symbols in one cell are interlaced to subcarriers mapped to a pair of symbols in a neighbor cell; performing SFBC encoding on the at least one pair of symbols in accordance with the frequency assignment pattern assigned to the cell; and transmitting the SFBC encoded at least one pair of symbols via a plurality of transmit antennas such that the transmitted SFBC encoded at least one pair of symbols introduce random interference to a neighboring cell.
 14. The method of claim 13 wherein cells are divided into a plurality of groups of cells and a different frequency assignment pattern is assigned to each group of cells.
 15. The method of claim 13 wherein the number of transmit antennas is two.
 16. The method of claim 13 wherein the number of transmit antennas is four.
 17. The method of claim 14 wherein cells are divided into seven groups and one of seven different frequency assignment patterns is assigned to each group.
 18. A method of receiving randomized interference in space frequency block coding (SFBC) communication, the method comprising: receiving a transmission from a serving cell including a pair of SFBC-encoded symbols mapped to a first pair of subcarriers in accordance with a first frequency assignment pattern; receiving a transmission from a neighboring cell including randomized interference from a pair of SFBC-encoded symbols mapped to a second pair of subcarriers in accordance with a second frequency assignment pattern, wherein the first frequency assignment pattern is defined such that the first pair of subcarriers mapped to a pair of symbols in the serving cell are interlaced to the second pair of subcarriers mapped to the pair of interfering symbols in accordance with the second frequency assignment pattern; preprocessing the received pair of SFBC-encoded symbols to combine same symbols on different subcarriers in accordance with the first frequency assignment pattern; and performing SFBC decoding on the received pair of SFBC-encoded symbols.
 19. An apparatus for randomizing interference in space frequency block coding (SFBC) communications, the apparatus comprising: an SFBC encoder configured to: map at least one pair of symbols to at least one pair of subcarriers in accordance with a frequency assignment pattern assigned to a cell, wherein the frequency assignment assigned to the cell is different than a frequency assignment pattern for each neighboring cell, and further wherein the frequency assignment pattern is defined such that subcarriers mapped to a pair of symbols in one cell are interlaced to subcarriers mapped to a pair of symbols in a neighbor cell; perform SFBC encoding on the at least one pair of symbols in accordance with the frequency assignment pattern assigned to the cell; a plurality of antennas; and a transmitter configured to transmit the SFBC encoded at least one pair of symbols via the plurality of transmit antennas such that the transmitted SFBC encoded at least one pair of symbols introduce random interference to a neighboring cell.
 20. The apparatus of claim 19 wherein cells are divided into a plurality of groups of cells and a different frequency assignment pattern is assigned to each group of cells.
 21. The apparatus of claim 19 wherein the number of antennas is two.
 22. The apparatus of claim 19 wherein the number of antennas is four.
 23. The apparatus of claim 20 wherein cells are divided into seven groups and one of seven different frequency assignment patterns is assigned to each group.
 24. An apparatus for receiving randomized interference in space frequency block coding (SFBC) communication, the apparatus comprising: an antenna; a receiver configured to: receive a transmission from a serving cell including a pair of SFBC-encoded symbols mapped to a first pair of subcarriers in accordance with a first frequency assignment pattern; receive a transmission from a neighboring cell including randomized interference from a pair of SFBC-encoded symbols mapped to a second pair of subcarriers in accordance with a second frequency assignment pattern, wherein the first frequency assignment pattern is defined such that the first pair of subcarriers mapped to a pair of symbols in the serving cell are interlaced to the second pair of subcarriers mapped to the pair of interfering symbols in accordance with the second frequency assignment pattern; a preprocessor configured to preprocess the received pair of SFBC-encoded symbols to combine same symbols on different subcarriers in accordance with the first frequency assignment pattern; and an SFBC decoder configured to decode the received pair of SFBC-encoded symbols. 